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Claims: 

1. A lAethod of creating an image, said image to be fomied by compositing at least 

a plurality oA graphical objects, each said object having a predetermined outline, said 
method comprising the steps of: 

determkiing an expression for each of a pluraHty of active regions, each said 
active region beibg defined by at least one region outline following at least one of said 
predetermined outlines or parts thereof; 

determining expressions representing each of a plurality of effective regions 
depending on at least one characteristic of at least one active region, wherein each said 
effective region has a dtorresponding compositing operation; and 

appl>ang said\ corresponding compositing operations substantially to said 
effective regions to create said image. 

2. A method according to claim 1, wherein a further region is determined on the 
basis that a particular regionVorresponds to a primitive expression. 

3. A method according tb claim 1, wherein an effective region is determined on the 
basis that a particular active regton corresponds to a primitive expression. 

4. A method according toVlaim 2, wherein said further region is an effective 
region. \ 

5. A method according to claim 4, wherein said effective region is equal to the 
intersection of the clip and active regidns of said particular corresponding compositing 
expression. \ 

6. A method according to claim 1, wherein said image is at least in part a pixel 
based image. . \ 

7. A method according to claim 1, wherem a wholly opaque object in a particular 
region acts to eliminate one or more operations contributing to at least one other object 
constituting said particular region, wherein said a\ least one other object is obscured by 
said wholly opaque object in a space in which said omlines are defined. 
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8. A method of creating an image, said image to be formed by compositing at least 
a plurality of graphical objects, each said object having a predetermined outline, said 
method comprising the steps of: 

dividing a\space in which said outlines are defined into a plurality of regions, 
each said region beifig defined by at least one region outline following at least one of said 
predetermined outlines or parts thereof; 

determining a\ plurality of further regions depending on at least one characteristic 
of at least one region, wherein each said further region has a corresponding compositing 
operation; \ 

mapping said further regions and corresponding compositing operations into a 
compositing table, composing a plurality of levels, wherein each said level of said 
compositing table represems at least one operation for rendering an object or parts thereof 
or represents an outline for flipping at least one other level; and 
. compositing said inrage using said compositing table, 

9. A method according \o claim 8, wherein a further region is determined on the 
basis that a particular region corresponds to a primitive expression. 

10. A method according to claim 8, wherein an effective region is determined on the 
basis that a particular active region\corresponds to a primitive expression. 

11. A method according to claim 10, wherein said further region is an effective 
region. \ 

12. A method according to claim U, wherein said effective region is equal to the 
intersection of the further and active regioUs of said particular corresponding compositing 
expression. \ 



13. A method according to claim 1 1, wherein a level comprising a push operation is 
added to said compositing table. \ 



14. A metPiod according to claim 11, wherein a corresponding compositing 
expression of saidVurther region is complex. 



15. A method according to claim 14, wherein a level comprising a clip operation is 
added to said compositing table, 

16. A method according to claim 8, wherein a further region is determined on the 
basis that said corresponding compositing operation has a complex left operand. 

17. A method according to claim 16, wherein a level comprising a pop operation is 
added to said compositing table. 

18. A method according^ to claim 17, wherein said pop operation will remove any 
unused pixel being outside a further region representing said complex left operand, during 
compositing of said complex left operand. 

19. A method according to d^laim 18, wherein said further region is the active region 
of said complex left operand. 

20. A method according to claim 18, wherein said fiirther region is transformed to a 
still fiirther region by said pop operation. 

21. A method according to claim ^0, wherein said still further region is the effective 
region of said complex left operand. 

A method according to claim 21, Wherein said still further region corresponds to 
a complex expression. 

23. A method according to claim 22, wAprein a level comprising a clip operation is 
added to said compositing table. 



24. A method according to claim 8, wherein a fiirther region is determined on the 
basis that said corresponding compositing operatiorishas a primitive left operand. 
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25. A method according to claim 9, wherein a level comprising an operation and a 
data fill value of a particular object constituting said further region, is added to said 
compositing table\ 

26. A method according to claim 24, wherein said further region corresponds to a 
complex expression. \ 

27. A method according to claim 26, wherein a level comprising a clip operation is 
added to said compositing table, 

28. A method accoraing to claim 24, wherein a level comprising a push operation is 
added to said compositina table. 

29. A method according to claim 8, wherein said compositing table is optimised in 
regard to the number of pixel operations required to render said image. 

30. A method according lo claim 8, wherein a corresponding compositing expression 
is a hierarchically structured representation of a particular region represented by said 
corresponding compositing expression. 

31. A method according to claim 30, wherein said mapping comprises modifying a 
manner in which said corresponding compositing expression is evaluated without 
modifying said hierarchically structured representation. 

32. A method according to claim 8, wherein said image is at least in part a pixel 
based image. \ 

33. A method according to claim 8L wherein a wholly opaque object in a particular 
region acts to eliminate one or more operations contributing to at least one other object 
constituting said particular region, wherein said at least one other object is obscured by 
said wholly opaque object in a space in whicn said outlines are defined. 
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34. A method of optimising an expression representing the layout of one or more 
objects, each saioy object having a predetermined outline, said method comprising the 
steps of: \ 

dividing a space in which said outlines are defined into a plurality of regions, 
each said region being defined by at least one region outline substantially following at 
least one of said predetermined outlines or parts thereof; 

determining a nlurality of fiirther regions depending on at least one characteristic 
of at least one of said Kegions, wherein each said fiirther region has a corresponding 
compositing operation; and 

forming said optimised expression from said plurality of fiirther regions and 
corresponding compositing operations. 

35. A method according to claim 34, wherein said plurality of fiirther regions 
modifies a manner in which said expression is evaluated. 

36. A method according to claim 35, wherein fiirther operators are associated with at 
least one of said fiirther regions. 

37. A method Vf creating an image, said image to be formed by evaluating a 
hierarchically structured compositing expression representing said image, said 
hierarchically structured compositing expression consisting of a plurality of graphical 
objects and operations \ arranged as sub-expressions, each said object having a 
predetermined outline, saicmnethod comprising the steps of: 

determining an actSA^e region for each sub-expression of said hierarchically 
structured compositing expression, said active region being dependent on the 
predetermined outlines of eachXgraphical object and operations contained in said each 
sub-expression; \ 

calculating an effective regiton for a corresponding compositing operation of said 
hierarchically structured compositing expression, depending on at least one characteristic 
of at least one active region; \ 

mapping each said effective region and corresponding operation into a 
compositing table, comprising a plurality xjf levels, wherein each said level of said 
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compositing table represents at least one operation for rendering an object or part thereof 
constituting at least one of said effective regions; and 

evaluating said hieranfhially structured compositing expression using said 
compositing table. 
5 

38. A method of calulating effective regions for a plurality of graphical objects, each 
said object having a predetermined outline, said method comprising the steps of: 

dividing a space in w^hich said outlines are defined into a plurality of active 
regions, each said active region being defined by at least one region outline following at 
10 least one of said predetermined outlines or parts thereof, each said active region having at 
Sj least one corresponding Boolean expression; and 

ij| calculating said effective regions dependmg on at least one charateristic of at 

^ least one corresponding Boolean expression, wherein each said effective region has a 

corresponding Boolean operation. 

15 

Q 39. A method according to claim 38, wherein said corresponding Boolean operation 

is a stack operation. 



m 




40. A method according to claim 38, wherein said corresponding Boolean expression 
20 is primitive. 

41 . A method according to claim 38, wherein said corresponding Boolean operation 
has a primitive left operand. 

25 42. A method according to claim 38, wherein said corresponding Boolean operation 
has a coniplex left operand. 

43. A methcul of creating an image, said image to be formed by compositing at least 
a plurality of gramiical objects, each said object having a predetermined outline, said 
method comprising me steps of: 

dividing a space in which said outlines are defined into a plurality of active 
regions, each said activ\ region being defined by at least one region outline following at 
least one of said predetermined outlines or parts thereof; 



-44- 

determiniAg a plurality of effective regions depending on at least one 
characteristic of at Wst one active region, wherein each said effective region has a 
corresponding compositing operation; 

mapping said kfective regions and corresponding compositing operations into a 
compositing table, comprising a plurality of levels, wherein each said level of said 
compositing table represl^nts at least one operation for rendering an object or parts 
thereof; and 

compositing said imafee using said compositing table. 

44. A method accordingUo claim 43, wherein a further region is determined on the 
basis that a particular region coVresponds to a primitive expression. 

45. A method according to fclaim 43, wherein an effective region is determined on 
the basis that a particular active region corresponds to a primitive expression. 

46. A method according to clai^ 44, wherein said further region is an effective 
region. 

47. A method according to claim 45\ wherein said effective region is equal to the 
intersection of the clip and active regions 6f said particular corresponding compositing 
expression. 
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A method according to claim 44, wherel^ a level comprising a push operation is 
added to said compositing table. 

49. A method according to claim 44. wh^ein a corresponding compositing 
expression of said further region is complex. 

50. A method according to claim 49, wherein a lev^l comprising a clip operation is 
added to said compositing table. 



51. A method according to claim 50, wherein a furtheft region is determined on the 
basis that said corresponding compositing operation has a cor^lex left operand. 
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52. A method according to claim 50, wherein a level comprising a pop operation is 
added to said compositing table. 

5 53. A method\according to claim 52, wherein said pop operation will remove any 
unused pixel being outside a further region representing said complex left operand, during 
compositing of said complex left operand. 

54. A method according to claim 53, wherein said ftxrther region is the active region 
10 of said complex left oper^md. 

55. A method according to claim 53, wherein said fiirther region is transformed to a 
still further region by said pon operation. 

15 ^ 56. A method according toVlaim 55, wherein said still fiu-ther region is the effective 
region of said complex left operand. 

57. A method according to clai^ 56, wherein said still ftuther region corresponds to 
a complex expression. 

20 

58. A method according to claim ^7, wherein a level comprising a clip operation is 
added to said compositing table. 

59. A method according to claim 43, wherein a ftirther region is determined on the 
25 basis that said corresponding compositing operation has a primitive left operand. 
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60. A method according to claim 43, wh^ein a level comprising an operation and a 
data fill value of a particular object constitutifig said fiirther region, is added to said 
compositing table. 

61. A method according 59, wherein said fiul'^er region corresponds to a complex 
expression. 
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62. A'mWhod according to claim 61, wherein a level comprising a clip operation is 
added to said compositing table, 

63.. A method according to claims 59, wherein a level comprising a push operation is 
added to said cortipositing table. 

64. A method according to claim 43, wherein said compositing table is optimised in 
regard to the number W pixel operations required to render said image. 

65. A method according to claim 43, wherein a corresponding compositing 
expression is a hierarchkally structured representation of a particular region represented 
by said corresponding compositing expression. 

66. A method according to claim 65, wherein said mapping comprises modifying a 
manner in which said coVresponding compositing expression is evaluated without 
modifying said hierarchicalmstructured representation. 

67. A method according claim 43, wherein said image is at least in part a pixel 
based image. 

68. A method according to claim 43, wherein a wholly opaque object in a particular 
region acts to eliminate one or mote operations contributing to at least one other object 
constituting said particular region, v)herein said at least one other object is obscured by 
said wholly opaque object in a space id which said outlines are defined. 

69. An apparatus for creating an image, said image to be formed by compositing at 
least a plurality of graphical objects, each said object having a predetermined outline, said 
apparatus comprising: 

means for determining an expression for each of a plurality of active regions, 
each said active region being defined by at least one region outline following at least one 
of said predetermined outlines or parts thereof; 
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means for determining expressions representing each of a plurality of effective 
regions depending on at least one characteristic of at least one active region, wherein each 
said effective region has a corresponding compositing operation; and 

means for applying said corresponding compositing operations substantially to 
said effective regions to create said image. 

70. An apparatus according to claim 69, wherein a further region is determined on 
the basis that a particular region corresponds to a primitive expression. 

71. An apparatus according to claim 69, wherein an effective region is determined on 
the basis that a particular active region corresponds to a primitive expression. 

72. An apparatus according to claim 70, wherein said further region is an effective 
region. 



73. An apparatus according to claim 72, wherein said effective region is equal to the 
intersection of the clip and active regions of said particular corresponding compositing 
expression. 

74. An apparatus according to claim 70, wherein a level comprising a push operation 
is added to said compositing table. 

75. An apparatus according to claim 70, wherein a corresponding compositing 
expression of said further region is complex. 

76. An apparatus according to claim 75, wherein a level comprising a clip operation 
is added to said compositing table. 

77. An apparatus according to claim 70, wherein a further region is determined on 
the basis that said corresponding compositing operation has a complex lefl operand. 



78. An apparatus according to claim 70, wherein a level comprising a pop operation 
is added to said compositing table. 
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79. An apparatus according to claim 78, wherein said pop operation will remove any 
unused pixel being outside a further region representing said complex left operand, during 
compositing of said complex left operand. 

80. An apparatus according to claim 79, wherein said ftirther region is the active 
region of said complex left operand. 

81. An apparatus according to claim 79, wherein said fiirther region is trans formed to 
a still fiirther region by said pop operation. 

82. An apparatus according to claim 81, wherein said still further region is the 
effective region of said complex left operand. 

83 . An apparatus according to claim 82, wherein said still fimher region corresponds 
to a complex expression. 

84. An apparatus according to claim 82, wherein a level comprising a clip operation 
is added to said compositing table. 



85. An apparatus according to claim 70, wherein a fiirther region is determined 
the basis that said corresponding compositing operation has a primitive left operand. 
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86. An apparatus according to claim 70, wherein a level comprising an operation and 
a data fill value of a particular object constituting said fiirther region, is added to said 
compositing table. 

87. An apparatus according 85, wherein said fiirther region corresponds to a complex 
expression. 

88. An apparatus according to claim 87, wherein a level comprising a clip operation 
is added to said compositing table. 
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89. An apparatus according to claims 88, wherein a level comprising a push 
operation is added to said compositing table. 

90. An apparatus according to claim 70, wherein said compositing table is optimised 
in regard to the number of pixel operations required to render said image. 

91. An apparatus according to claim 70, wherein a corresponding compositing 
expression is a hierarchically structured representation of a particular region represented 
by said corresponding compositing expression. 

92. An apparatus according to claim 91, wherein said mapping comprises modifying 
a manner in which said corresponding compositing expression is evaluated without 
modifying said hierarchically structured representation. 

93. An apparatus according to claim 70, wherein said image is at least in part a pixel 
based image. 

94. An apparatus according to claim 70, wherein a wholly opaque object in a 
particular region acts to eliminate one or more operations contributing to at least one other 
object constituting said particular region, wherein said at least one other object is 
obscured by said wholly opaque object in a space in which said outlines are defined. 

95. An apparatus for creating an image, said image to be formed by compositing at 
least a plurality of graphical objects, each said object having a predetermined outline, said 
apparatus comprising: 

division means for dividing a space in which said outlines are defined into a 
plurality of regions, each said region being defined by at least one region outline 
following at least one of said predetermined outlines or parts thereof; 

processor means for determining a plurality of further regions depending on at 
least one characteristic of at least one region, wherein each said further region has a 
corresponding compositing operation; 

mapping means for mapping said further regions and corresponding compositing 
operations into a compositing table, comprising a plurality of levels, wherein each said 
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level of said compositing table represents at least one operation for rendering an object or 
parts thereof or represents an outline for clipping at least one other level; and 

compositing means for compositing said image using said compositing table. 

96. An apparatus according to claim 95, wherein a further region is determined on 
the basis that a particular region corresponds to a primitive expression. 

97. An apparatus according to claim 95, wherein an effective region is determined on 
the basis that a particular active region corresponds to a primitive expression. 

98. An apparatus according to claim 95, wherein said further region is an effective 
region. 

99. An apparatus according to claim 98, wherein said effective region is equal to the 
intersection of the clip and active regions of said particular corresponding compositing 
expression. 

100. . An apparatus according to claim 98, wherein a level comprising a push operation 
is added to said compositing table. 

101. An apparatus according to claim 95, wherein a corresponding compositing 
expression of said further region is complex. 

102. An apparatus according to claim 101 wherein a level comprising a clip operation 
is added to said compositing table. 

103. An apparatus according to claim 95 wherein a further region is determined on the 
basis that said corresponding compositing operation has a complex left operand. 

104; An apparatus according to claim 103, wherein a level comprising a pop operation 
is added to said compositing table. 
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los. An apparatus according to claim 104, wherein said pop operation will remove 
any unused pixel being outside a further region representing said complex left operand, 
during compositing of said complex left operand. 

106. An apparatus according to claim 105, wherein said further region is the active 
region of said complex left operand. 

107. An apparatus according to claim 105, wherein said fiirther region is transformed 
to a still fiirther region by said pop operation. 

108. An apparatus according to claim 107, wherein said still fiirther region is the 
effective region of said complex left operand. 

109. An apparatus according to claim 107, wherein said still fiirther region 
corresponds to a complex expression. 

110. An apparatus according to claim 109, wherein a level comprising a clip operation 
is added to said compositing table. 

111. An apparatus according to claim 95, wherein a fiirther region is determined on 
the basis that said corresponding compositing operation has a primitive left operand. 

112. An apparatus according to claim 96, wherein a level comprising an operation and 
a data fill value of a particular object constituting said fiirther region, is added to said 
compositing table. 

113. An apparatus according to claim 111, wherein said further region corresponds to 
a complex expression. 

114. An apparatus according to claim 113, wherein a level comprising a clip operation 
is added to said compositing table. 
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115. An apparatus according to claim 111, wherein a level comprising a push 
operation is added to said compositing table. 

116. An apparatus according to claim 95, wherein said compositing table is optimised 
in regard to the number of pixel operations required to render said image. 

117. An apparatus according to claim 95, wherein a corresponding compositing 
expression is a hierarchically structured representation of a particular region represented 
by said corresponding compositing expression. 

118. An apparatus according to claim 117, wherein said mapping comprises 
modifying a manner in which said corresponding compositing expression is evaluated 
without modifying said hierarchically structured representation. 

119. An apparatus according to claim 95, wherein said image is at least in part a pixel 
based image. 

120. An apparatus according to claim 96, wherein a wholly opaque object in a 
particular region acts to eliminate one or more operations contributing to at least one other 
object constituting said particular region, wherein said at least one other object is 
obscured by said wholly opaque object in a space in which said outlines are defined. 

121. A computer readable medium for storing a program for apparatus which 
processes graphical objects intended to form a raster pixel image, said processing 
comprising a method of creating an image, said image to be formed by compositing at 
least a plurality of graphical objects, each said object having a predetermined outline, said 
method program comprising: 

code for determining an expression for each of a plurality of active regions, each 
said active region being defined by at least one region outline following at least one of 
said predetermined outlines or parts thereof; 

code for determining expressions representing each of a plurality of effective 
regions depending on at least one characteristic of at least one active region, wherein each 
said effective region has a corresponding compositing operation; and 
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code for applying said corresponding compositing operations substantially to 
said effective regions to create said image. 

122. A computer readable medium for storing a program for apparatus which 
processes . graphical objects intended to form a raster pixel image, said processing 
comprising a method of creating an image, said image to be formed by compositing at 
least a plurality of graphical objects, each said object having a predetermined outline, said 
program comprising: 

code for dividing a space in v^hich said outlines are defined into a plurality of 
regions, each said region being defined by at least one region outline following at least 
one of said predetermined outlines or parts thereof; 

code for determining a plurality of further regions depending on at least one 
characteristic of at least one region, wherein each said further region has a corresponding 
compositing operation; 

code for mapping said further regions and corresponding compositing operations 
into a compositing table, comprising a plurality of levels, wherein each said level of said 
compositing table represents at least one operation for rendering an object or parts thereof 
or represents an outline for clipping at least one other level; and 

code for compositing said image using said compositing table. 

123. A method of creating an image, said image to be formed by compositing at least 
a plurality of graphical objects according to a hierarchical structure representing a 
compositing expression for said image, said hierarchical structure including a plurality of 
nodes, said method comprismg the steps of: 

determining an act\ve region for each sub-expression of said compositing 
expression, said active region Vepresenting a smallest region in which a result of said sub- 
expression is classified as non-transparent; 

determining a further region for each sub-expression of said compositing 
expression, said further region representing an intersection of all active regions associated 
with further sub-expressions contairang said sub-expression; 

determining an effective region for each of said nodes, said effective region 
being dependent on at least one characteristic of an active region associated with an 
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operand of\said node and a further region associated with said node, wherein each said 
effective region has a corresponding rendering operation; and 

appMng said corresponding rendering operations substantially to said effective 
regions to create said image. 

124. The method according to claim 123, said method further including the steps of: 
mapping Isaid effective regions and said rendering operations into a compositing 

table comprising A plurality of levels, wherein each said level represents at least one 
rendering operation\for rendering an object or parts thereof or represents an outline for 
clipping at least one 6ther level; and 

compositing 3aid image using said compositing table. 

125. The method according to claim 123, wherein said rendering operations include 
compositing and stack operations. 

126. A computer reaciable medivmi for storing a program for apparatus which 
processes graphical objects intended to form a raster pixel image, said processing 
comprising a method of creating an image, said image to be formed by compositing at 
least a plurality of graphical bbjects according to a hierarchical structure representing a 
compositing expression for said image, said hierarchical stmcture including a plurality of 
nodes, said program comprising\ 

code for determining \ an active region for each sub-expression of said 
compositing expression, said active region representing a smallest region in which a result 
of said sub-expression is classified as non-transparent; 

code for determining a \further region for each sub-expression of said 
compositing expression, said flirthe* region representing an intersection of all active 
regions associated with further sub-expressions containing said sub-expression; 

code for determining an effective region for each of said nodes, said effective 
region being dependent on at least one characteristic of an active region associated with 
an operand of said node and a further reg\on associated with said node, wherein each of 
said effective regions has a corresponding rendering operation; and 

code for applying said corresponding rendering operations substantially to said 
effective regions to create said image. \ 
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127. The computW readable medium according to claim 126, said medium further 
including: \ 

code for mappmg said effective regions and said rendering operations into a 
compositing table comprising a plurality of levels, wherein each said level represents at 
least one rendering operation for rendering an object or parts thereof or represents an 
outline for clipping at least ohe other level; and 

code for compositing is aid image using said compositing table. 



128. The computer readable no^edium according to claim 126, wherein said rendering 
operations include compositing and stack operations. 



